Computability logic

Results: 552



#Item
181Recursion / Theoretical computer science / Computability theory / Ordinal numbers / Fold / Constructible universe / Corecursion / Standard ML / Lambda calculus / Mathematical logic / Software engineering / Computing

Truly Modular (Co)datatypes for Isabelle/HOL Jasmin Christian Blanchette1 , Johannes Hölzl1 , Andreas Lochbihler2 , Lorenz Panny1 , Andrei Popescu1,3 , and Dmitriy Traytel1 1 3

Add to Reading List

Source URL: www21.in.tum.de

Language: English - Date: 2015-01-25 16:18:54
182Primitive recursive function / Mathematical logic / Philosophy of mathematics / Fourier analysis / Jensen hierarchy / Mathematics / Computability theory / Constructible universe

BAR RECURSION AND PRODUCTS OF SELECTION FUNCTIONS ´ AND PAULO OLIVA ´ ESCARDO MARTIN

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2013-04-16 10:22:26
183Recursion / Proof theory / Computability theory / Logic in computer science / Lambda calculus / Symbol / Natural deduction / Curry–Howard correspondence / Fixed-point combinator / Theoretical computer science / Mathematical logic / Mathematics

Theoretical Informatics and Applications Will be set by the publisher Informatique Th´ eorique et Applications

Add to Reading List

Source URL: www2.tcs.ifi.lmu.de

Language: English - Date: 2005-06-20 12:22:00
184Computability theory / Deduction / Proof theory / Entailment / Logical consequence / Metalogic / Ordinal number / Lambda calculus / Ordinal arithmetic / Logic / Mathematical logic / Mathematics

Resource Bound Certification Karl Crary Stephanie Weirich Carnegie Mellon University

Add to Reading List

Source URL: www.seas.upenn.edu

Language: English - Date: 2014-07-10 05:49:28
185Proof theory / Computability theory / Functions and mappings / Theory of computation / Dialectica interpretation / Function / Primitive recursive function / Peano axioms / Well-founded relation / Mathematics / Mathematical logic / Logic

System T and the Product of Selection Functions Martín Escardó1 , Paulo Oliva2 , and Thomas Powell2 1 University of Birmingham Department of Computer Science

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2011-06-20 06:36:33
186Model theory / Computability theory / Functions and mappings / Models of computation / Functional languages / Lambda calculus / Interpretation / Function / First-order logic / Mathematical logic / Mathematics / Logic

Noname manuscript No. (will be inserted by the editor) Relational Analysis of (Co)inductive Predicates, (Co)algebraic Datatypes, and (Co)recursive Functions Jasmin Christian Blanchette

Add to Reading List

Source URL: www21.in.tum.de

Language: English - Date: 2015-01-25 16:18:54
187Mathematical logic / Recursion / Theory of computation / Functions and mappings / Programming idioms / Primitive recursive function / Well-founded relation / ELEMENTARY / Fold / Computability theory / Mathematics / Theoretical computer science

Predicative Lexicographic Path Orders: Towards a Maximal Model for Primitive Recursive Functions∗ Naohi Eguchi Institute of Computer Science, University of Innsbruck, Austria

Add to Reading List

Source URL: www.imn.htwk-leipzig.de

Language: English - Date: 2013-08-26 10:13:12
188Type theory / Dependently typed programming / Computability theory / General topology / Net / Inductive data type / Constructible universe / Inductive reasoning / Linear logic / Logic / Mathematical logic / Mathematics

Towards Generic Inductive Constructions in Systems of Nets Stéphane Gimenez Institute of Computer Science University of Innsbruck, Austria

Add to Reading List

Source URL: www.imn.htwk-leipzig.de

Language: English - Date: 2013-08-26 10:13:14
189Computability theory / Function / Primitive recursive function / Principia Mathematica / Knaster–Tarski theorem / Mathematics / Functions and mappings / Mathematical logic

Infinite sets that satisfy the principle of omniscience in all varieties of constructive mathematics Mart´ın Escard´ o University of Birmingham, UK

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2011-10-10 03:10:32
190Computability theory / Theory of computation / Alan Turing / Turing machine / Proof theory / Undecidable problem / Machine that always halts / Decidability / Church–Turing thesis / Theoretical computer science / Mathematics / Mathematical logic

COMS11700 Undecidability Ashley Montanaro Department of Computer Science, University of Bristol

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-05-31 09:18:34
UPDATE